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§1. Introduction 

1 r . 

Let Pr{s) = 1 + + ■ ■ ■ + ^, the rth Taylor polynomial of the exponential 
function e'^. Let Fk,r{x) denote the coefficient of in the product 

n Pri^^t) = n i + ^ + -- - + ^ =l + E P^^r{x)t\ (1) 
i=l i=l ^ ■ ■ ^ fc=l 

where x := (xi,...,x„) for some n. For example, when r = 1 we have 
the elementary symmetric polynomials ek{x) = Fk^i{x) in n variables. In 
[3] it was shown that the Fk^r{x) can be used to obtain inequalities for the 
p-norms ||a;||p := X]r=i^r)^^^ certain intervals of the real number p in 
the following sense: 

Theorem A. Let x,y E [0, oo)" and fix an integer r > 1. Suppose that 

FkA^) < FkAy) (2) 

for all integers k in the interval r < k < nr. Then 

I l^^l Ip < 1 Ip whenever < p < 1. (3) 

n n 

If also ^^a^i = then 
1=1 1=1 

I |a;| Ip > 1 Ip whenever l<p<r + L (4) 
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(By continuity in p, the 0-norm is defined to be the geometric mean; | |x| |o := 
(]^ Xj)^/".) The Fk^rix), together with Theorem A, may be viewed as one 
possible way to generahze the well-known case r = 1 of the theorem [H 
Ch. 4, p. 211-212, Lemma 11.1], which only gives information in the range 
p < 2 and uses only the elementary symmetric polynomials. The purpose of 
this note is to give two other generalizations of the case r = 1 having the 
same kinds of conclusions as Theorem A in the range p > 2, but using two 
new families of symmetric polynomials, different from the above Fk^r{x)- One 
reason for seeking such results in the range p > 2 is a certain open problem on 
the p-norms of the eigenvalues {xi} of a matrix A = QQ* where Q is a (0, 1) 
"interval matrix". For this motivation we refer the reader to [21 Theorem 
1.2] and [3, Example 1]. In this connection, one additional feature of the 
new polynomials is that they obey certain identities in terms of the power 
sum polynomials Pm{x) = Yli = 1? 2, . . . ), similar to the Newton and 

"cycle index" identities for elementary symmetric polynomials. When the 
Xi are the eigenvalues of a matrix A these identities lead, via the Kronecker 
power A®'^, to certain expressions for the new polynomials in terms of the 
entries of A. These expressions generalize the formula for efc(x) as the sum 
of principal k x k subdeterminants of A (see fl32l) to fl35|) in §6). 
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§2. Backgroud to Theorem A. 



We begin with a review of the proof of (jlj) in the basic case r = 1 in 
Theorem A. There is an integral formula (Mellin transform) for the power 

of a positive real number a: For any "suitable" function ip{t), it is easily 
seen that 



For il) to be "suitable", we mean that the above improper integral Cp{il)) 

should converge and be nonzero. For example, with 'ip{t) = t — log(l + t) > 0, 
the integrals converge for 1 < p < 2, and we have Cp{ip) > 0. The restriction 
p < 2 is due to the requirement that the integrals (|5]) converge as t — t- O"*"; one 
sees that t — log(l + 1) decays like t^. Similarly, as t — )■ oo, the t — log(l + 1) 
grows like t^, so that the restriction p > 1 is needed. By applying the formula 
with a = Xi and a = Ui and summing over z, one sees that for the case r = 1 
of (jl]) it is sufficient to assume 



for all t > 0. For the latter, it is in turn sufficient to have the hypotheses 
in Theorem A; that 'Y^Xi = YlVi ^^"^ that each coefficient in Ylii^ + ^«^) 
increases when x is replaced by y, which is exactly the hypothesis that 
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where 





Fk,i{x) < Fk i{y) where the F^^i are the elementary symmetric polynomi- 
als. 

Next, suppose that we want a formula for valid for some p > 2. We 
could attempt to replace t — log(l + 1) by a function which decays faster as 
t — )• 0+. For example, the new function ip(t) = t — log(l + t + ^) can be 
seen to decay like t^, and thus yields a formula for in the range 1 < p < 3. 
Extending this pattern, one sees that for any positive integer r the function 
tjj{t) = t — log(l + ^ + ^ + ■ ■ ■ + ^) is positive and decays like t*^"*"^, and thus 
gives in the range 1 < p < r + 1. Unravelling the required inequalities, 
to obtain the result (jl]) it is clearly sufficient to have ^ Xj = '^i/i and the 
polynomial inequalities Fk^r{x) < Fk^r{y), as in Theorem A. 

There are other ways to modify the function iplt) = t — log(l + t) to 
make it decay faster than as t — ?■ 0^ (while preserving some other useful 
aspects of the above proof). We now look at two other such modifications, 
thereby obtaining, after some manipulation, two new families of symmetric 
polynomials which can be used instead of the Fk^^.{x) in an analogous manner. 



§3. The Polynomials Gk,r{.x). 

Here the idea will be that instead of modifying log(l+t) from the "inside" 
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as was done above to obtain Theorem A, we now modify it from the "outside" 
and see what is obtained. Thus, we wiU subtract the Taylor polynomial of 
log(l + t) of some given degree r. 

Lemma 1 Fix an integer r > and let Qr{t) := t — + • • • + {—1Y~^H^, 
the rth Taylor polynomial of\og{l + t). (Forr — define Qo{t) '■— 0.) Define 



Then ipr{t) > when t > 0, and i/jrit) = as t 0+. Also, forr>l 

we have iprit) — as t ^ oo, and for all e > we have ipo{t) — 0{t^) as 

t — >■ oo. 

Proof. The proof is a standard exercise in calculus: Differentiating and 
then using the formula for the sum of a geometric series we obtain 




di 



i + t-t^ + --- + {-ly-H"-^ 



) 



(-1) 



i + t 



i + t 



This shows that ijj'^{t) > for i > 0, and = Oit'^) ast ^ 0+. Since 

ipr{0) — 0, the Mean Value Theorem implies that iprit) > when t > and 
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that iprit) = 0(t^^^) as t — 7- 0+. Finally, the assertions for the case t — )■ oo 
follow from the fact that the polynomial Qr{t) is of degree r, and from the 
growth properties of the logarithm. B 

It follows that a'P can be represented by using ip = ip^ whenever p is in the 
interval r < p < r + 1, where the corresponding constant Cplipr) is positive. 
Hence, we deduce: 

Lemma 2 Let x, ?/ G [0, oo)" and fix an integer r > 0. // 

n n 

^i'ri.Xit) > ^IpriVit) (7) 
i=l 1=1 

for all t > 0, then \ \x\\p > \ \y\\p for all p in the interval r < p < r + 1. 

Assume now the additional hypothesis ^^Xj = '^^Ui- Fixing the integer 
r > 0, our next goal is to find a set of polynomial inequalities of the form 
Gk,r{,x) > Gk,r{y), or perhaps the form Gk,r{x) < Gk,r{y), which would imply 
d?]). Moreover, let us agree that we want these polynomials Gk,r{x) to have 
positive coefficients. Before stating our result for general r, let us explain 
what it is for the cases r = 0, 1, 2, 3 in turn. 

For r = 0, we have J^ii^oi^i^) = J2i ^og{l + Xit). But log(H-Xit) does not 
have a Taylor series converging for all values of the variable t, so we cannot 
use the coefficient of t^ as our choice of polynomial Gkfi{x). A simple remedy 
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is to exponentiate, obtaining Ylii^ + ^«^)? then use the coefficient of t'' 
to define the Gk,o{x). Then, the hypothesis Gkfl{x) > Gk,o{y) clearly implies 
([7]) with r = 0. (Here we did not need the assumption ^jXj = J^iVi-) 

For r = 1, we have '^i'4'i{xit) = ^log(l + ^j^) "~" ^it^ ■ In this 

case, to get an entire function with positive coefficients, we first negate this, 
add {^Xi)t and then exponentiate, obtaining ]^(1 + Xit). We denote the 
coefficient of t'' by Gk,i{x), which happens to be the same as Gk,Q{x). Note 
that to obtain inequality d?]) for r = 1, we now need the hypothesis to be 
Gk,i{x) < Gk,i{y), because of the negation performed at the beginning. 

For r = 2, we have J2ii'2{xit) = J2i ^log(l + ^i^) - + l^;^ . To 
end up with positive coefficients after exponentiating, we again decide to get 
rid of the negative ^ —Xit terms by adding on the term Xi)t. Hence we 
define Gk,2{x) to be the coefficient of t'^ in the generating function 

which we note is entire in t, whence its Taylor series converges to its value 
for every fixed x. Thus, the conditions Gk,2{x) > Gk,2{y) and — YliVi 
imply ([7]) with r = 2. 
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For r = 3, we have 



i i ^ ' 

As for r = 1, we first remove the leading — sign. Then add on the new 
terms {"^Xijt + negative coefficients. (Note that 

the polynomial only positive coefficients.) Therefore we 

let Gk,3{x) be the coefficient of t'^ in the generating function 

n(i + x.t)] exp Q + l(iY.^^f-Y.^'y 

Clearly, the conditions Gk^zix) < Gk,3{y) and = J^Vi imply ([7]) with 

r = 3. 

We continue this pattern for the general case of r > 0: In the expression 
{-lYJ2M^^i) = J] nog(l + Xit) -Q,(a;it)Y 

i i ^ ' 

the terms in ^Y^^—Qr{xit^ with negative coefficients are precisely those of 
the form ——^.iX^t^ for odd m < r. So for each such odd m we can 
add the extra term ^'"^ make all coefficients positive. If 

Yli^i = '^iViy then these extra terms are the same with i/i as with Xi. 
Hence, we can use the exponential of the resulting expression as a generating 
function to define polynomials Gk-r{x) having positive coefficients and the 
other desired properties. 



We now re-state the latter construction of the Gk,r{x) using more formal 
notation. For notational efficiency, we observe that the odd power terms of 
a polynomial f{t) may be written as - f{-t)) =: f-{t). Thus 

odd m<r 

Define the generating function gr{x,t) by 

gr{x,t):= (^f[(l + Xit)^exp(^-^g,(x,t) + g;(^Xit)^, (8) 

where we recall that Qr{s) := s — + ■ ■ ■ + (— l)''^"'^^^'", the rth Taylor 
polynomial of log(l + s). It is clear from (|8]) that gr{x, t) is an entire function 
of t for every fixed x. 

Definition 1 For any integers r > 0, k > 1, the polynomial Gk,r{x) is the 
coefficient oft'' in the power series expansion of gr{x,t). 

The preceding discussion has shown that the Gk,r{x) are symmetric polyno- 
mials with positive coefficients, and have the following property: 

Theorem 1 Let x,y E [0, oo)'^ and fix an integer r > 0. Suppose that 
Yli ~ Yli Vi ^'^^ ^^^^ /^'^ positive integers k, 

(-ir(Gfc,,(x)-Gfc,,(i/)^ >0. 

Then \ \x\\p > \\y\\p for all real p in the interval r < p < r + 1. 
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In a later section (§5) we will express Gk.r{x) in terms of the power sums 
Pm = Pm{x) = X^iLi^r^ m = 1,2, . . . . To that end, we note the follow- 
ing alternative expression for the generating function gr{x,t) in the sense of 
formal power series, which is easily checked by taking logarithms in ([H]) and 
expanding each log(l + Xit) in powers of t: 

gr{x,t) = exp (j2^-ir~'a^t"'/m] (9) 

^ m>l ^ 

where (am)m=i the "modified" sequence of power sums given by: 

{p™ , for m odd, 1 < m < r, 
, for m even, 1 < m < r, (10) 
Pm , for m > r + 1. 

Equivalently, if r is odd, (a^) = {pi,0,pl,0, . . . ,0,p{,pr+i,Pr+2, ■ ■ ■), and 
if r is even, (om) = {Pi,0,pl,0, . . . ,p'[~^ ,0,Pr+i,Pr+2, ■ ■ ■)■ Note that the 
special cases r = and r = 1 give the "full" sequence of power sums {am = 
Pm,^iTL > 1)- Then gr{x,t) is of course the familiar generating function of 
the elementary symmetric polynomials ek{x). 

In addition to the fact that Gk,r{x) has positive coefficients, it may be 
interesting to note that ±Gk,r{x) is Schur convex in the sense of majorization 
theory [4j. (The Fk,r{x) in our introduction also have such a property [3].) 
Specifically, for r = and all odd r > 1, —Gk,r{x) is Schur convex for all 
k (equivalently, Gk,r{x) is Schur concave), and for all even r > 2, Gk,r{x) is 
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Schur convex for all k. As discussed above, for both r = 0, 1 the are 
just the elementary symmetric polynomials, which are well-known examples 
of Schur concave functions. The standard proof in the latter case consists in 
verifying the Schur-Ostrowski criterion, which is what we will also do below 
to prove our assertion for all r > 1. In fact, we prove the following slightly 
stronger statement involving the generating function gr{x,t). 

Theorem 2 Fix any integer r > 1 and indices i ^ j ■ Then 



for some function 7(x,t) (depending on r,i,j ) having positive coefficients 
when expanded as a power series in all of its variables xi, . . . ,Xn,t. In par- 



positive coefficients, and thus each {—lYGk,r{x) is Schur convex. 

Proof. To work out the left-hand side of flTT]) . we may let 2 = 1 and j = 2 
by symmetry. Since \oggr = J2i log(l + ^it) - J2i Qr{xit) + ( Y.i ^it) > we 




(11) 



ticular, the coefficient of each t^ 



in 7(x, t) is a polynomial having 



obtain 




t(-l) 



1 + Xit 



+ t{Q;)'{Y,x,t) 
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where we have used the geometric series formula — Q',(s) = (—1)'^^, as 
seen in the proof of Lemma 1. Similarly for X2- Hence 

gr\dXi 8X2) \l + Xit l + X2t) 

_ ^y {x\ — X2) ~^ ^l'^2t{Xi — X2 ) 

^ ' (1 + Xit)(l +X2t) 

Multiplying this by {—lYgr/ {xi — X2), it is now clear that 7(0;, t) has a power 
series with positive coefficients in all variables as claimed: The denominator 
(1 + Xit)(l + X2t) will be cancelled by the product Hil^ + Xit) in (|8]), each of 
the two terms of type (x^* — x^)/{xi — X2) simplifies to a sum with positive 
coefficients, and the remaining factor exp ^ — Qr{xit) + ( Yli ^i^)^ in 
Qr is also a power series with positive coefficients in all variables (see ([8])). > 



§4. The Polynomials H^^rix)- 

In this variant of our topic, we modify the expression t — log(l + t), 
discussed in §2, by simply replacing t by f where r = 2, 3, . . . . 

Lemma 3 Fix any integer r > 1 and define 

Mt) :=r-log(l + 0- (12) 
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Then ^r{t) > when t > 0, ^^(t) = as t 0+, and <pr{t) = C>(r) as 

t — )■ oo. 

The lemma follows from the case r = 1 of Lemma 1 by substituting for 
t. It follows that can be represented by using ip = (j)r whenever p is 
in the interval r < p < 2r, where the corresponding constant Cp{(j)r) is again 
positive. Hence, we deduce: 

Lemma 4 Let x,y E [0, oo)" and fix an integer r > 1. // 

n n 
5^0r(x.t) >5^0.M (13) 

i=l i=l 

for all t > 0, then \ \x\ \p > \ \y\\p for all p in the interval r < p < 2r. 

Next, assume the additional hypothesis = J2i Hi- Fixing the integer r > 

1, we once again wish to obtain (1131) as a consequence of some stronger family 
of symmetric polynomial inequalities, say of the form Hk,r{x) < Hk,r{y) for 
some family H having positive coefficients. By the idea already seen in §3, 
the following generating function hr{x,t) seems natural for this purpose: 

hr{x, t) := ( 11(1 + x:t)\ e^p(({J2 - E ^0 ^) • (14) 

Note that here we have in effect replaced the by t, for the sake of simplicity 
of our generating function. As before, it is clear that hr{x, t) is entire in t for 
every x. 
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Definition 2 For any integers r > 1, k > 1, the polynomial Hk r{x) is the 
coefficient oft'' in the power series expansion of hr{x,t). 

It is easily seen from tlie preceding discussion that the Hk^^.{x) are symmetric 
polynomials with positive coefficients, and have the following property: 

Theorem 3 Let x,y & [0, oo)" and fix an integer r > 1. Suppose that 
Hi — Hi Vi '^'^^ ^^'^^ /^'^ '^^^ positive integers k, 

Hk,r{x) < Hk,r{y)- 

Then \ \x\\p > \\y\\p for all real p in the interval r < p < 2r. 

As in the previous section §3, for r > 1 we may express the generating 
function f lT4|) in terms of the power sums Pm using formal power series: 



K{x,t) = exp ( ^(-l)™-ia„t'"/m j 

^ m>l ^ 



(15) 



where {am)m=i is a modified sequence of power sums given by: 



am = r ' (16) 
l^Pmr , for m > 2. 

Equivalently (a^) = {pl,P2r,P3r,P4r, ■ ■ ■)■ 

Also as in §3, the polynomials Hk,r{x) turn out to have a Schur con- 
vexity property (Schur concavity, in fact), "inherited" from their generating 
function: 
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Theorem 4 Fix any integer r > 1 and indices i j- Then 

dhr dhr 



dxi dxj 



-{xi - Xj)6{x,t) (17) 



for some function 6{x,t) (depending on r,i,j ) having positive coefficients 
when expanded as a power series in all of its variables Xi, . . . , Xn, t. In par- 
ticular, the coefficient of each t^ in 5{x, t) is a polynomial having 
positive coefficients, and thus each H^^rix) is Schur concave. 

Proof. As in the proof of Theorem 2, we may let i = 1 and j = 2 by 
symmetry. Since log hr = log(l + x^t) — x\t + ( t, we obtain 

1 dhr TX-i t ^1 / X \ r — 1 TX-i t / V V \ r— 1 

— — ^ = — i rx]-H + r(y Xi) t= i + ^(> Xi) t. 

^ i ^ i 

Similarly for X2- Hence 

1 (dhr dhr\ 2f 4"^' 4"~' 



-rt"- 



hr\dxi dx2 J \l + x\t 1 + X2't 

_ ^^2 (-^1 ~ ^2 ) ~^ XiX2t{Xi — X2 ) 

~ ~^ (1 + xlt){l + x^t) ■ 

Multiplying this by hr/{xi — X2), it is clear that 5{x,t) has a power series 
with positive coefficients in all variables as claimed, in view of fll4p . g 

§5. Expressions in terms of power sums. 
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Our next aim is to express Gk,r{x) and Hk r{x) in terms of the power sums 
Pm{x) = X]r=i where m is a positive integer. This follows immediately 
from ([9]) and (|T5|) by well-known formulas for the exponential of a power 
series and the (signed) cycle index polynomials Zf^, which we now recall for 
the reader's convenience in the form of Lemma 5 bellow. Let ai,a2, ■ ■ ■ be 
any formal commuting variables or "indeterminates" . If A = (Xj) = (Ai < 
A2 < • • • ) is a partition of k we define a\ = Y[j «Aj • Define the sign of A 
by sgn(A) = 11^(^1)'^^^^ {— ^^r the special sequence /3„ = (—1)"^^). Let 
TT'mi.X) > denote the number of j's such that A^ = m, and let Vk denote the 
set of all partitions A of k. If a is an element of Sk, the group of permutations 
of {1, ... , k}, and if (Aj) =: \{a) are the lengths of the cycles in the disjoint 
cycle decomposition of cr, define Oo- = a^^y Also, define rimicr) = nm(A(cr)), 
and sgn(cr) = sgn(A(cr)), the usual sign of a permutation. 

Lemma 5 ["Exponential Formula"] If a = (am)m=i ^-^ <^i^y sequence of 
indeterminates, then the following identity holds in the sense of formal power 
series in t. 
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where the polynomials are given by: 

k 

Zk{ai, ...,ak)= sgn(A) JJ 



[am/m) 



m=l 



rimixy. 



1 





1 

~ A?! 


E 


sgn((T)a^ 














1 





• ■ 







ai 


2 


■ ■ 





as 




ai 


3 ■ ■ 





0^4 


as 


a2 


ai ■ ■ 






(19) 
(20) 





ik-l] 
ai 



(21) 



A convenient reference for this result and further background is [TJ Theorem 
1.3.3]. The determinant f l2T]) is equivalent to a recursion (or "Newton iden- 
tities") given in [HI Proposition 5.1.7]. (One can also recover ( l20l) and ( l2Ti) 
from [5l Eqn. (8.30) and (8.31)], which is the special case a^ = Pm, Vm > 1 
and Zfc = Cfc, V/c > 1. This implies the case of arbitrary a^ by the algebraic 
independence of pi{x), . . . ,Pk{x) for n > k.) 



Corollary 1 Fix an integer r > 0. Then for all k > 1, 
Gk,r = Zk{ai, . . . , afc) = ^ sgn 



a a„ 



(22) 



aeSk 



where {am)m=i ^■^ "modified" sequence of power sums given by /[T^) . Let 
the subset S{k, r) C Sk consist of those permutations a having no cycles of 
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even length < r (equivalently, nm{<y) = for all even m < r). Then 
becomes 



G,,r = y E sgn(a)pp-^"^-^^^ n (23) 

■ aeSik,r) j=r+l 

Corollary 2 Fix an integer r > 1. Then for all k > 1, 

Hk,r = Zk{ai, • • • ) = sgn{a)aa- (24) 

where {am)m=i "modified" sequence of power sums given by Sub- 

stituting ( 17^) ■ this becomes 

^^.^=^E^g^(^)^'r^^^np"'^^^^- (25) 



The results (!23|l and fl25|l may also be expressed as follows. For each a e 



S{k, r), let denote the product of all cycles of length > r + 1 in the disjoint 
cycle factorization of a. By convention, an empty product is taken to mean 
the identity of the group 5*^. (In terms of the mappings, = a on the a- 
orbits of length > r + 1, and cr^ = the identity map on the cr-orbits of length 
< r.) Note that sgn(crr) = sgn((T) for a G S{k, r). Then (|23|) may be written 



as 



'^'^'^ ^ h sgn((Tr)p<7. • (26) 



k\ 
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Regarding 0251) . we may alternatively regard H^^r as the coefficient of t^^'^^ i 



m 



the generating function 



hr{x,f) = exp ^aj(-iy-¥7j 



Applying the Exponential Formula (Lemma 5) to the latter and doing the 
arithmetic leads to 



where T{k,r) C Skr consists of those permutations a of {1, . . . , kr} whose 
disjoint cycles all have lengths divisible by r, L{a) denotes the number of 
disjoint cycles, and ar is again the product of all cycles of length > r in the 
disjoint cycle factorization of a (i.e. each r-cycle of cr G T{k, r) is replaced 
by r 1-cycles). 

Remark. Fix the integer r > 1. In the ring of symmetric functions (in 
infinitely many variables), we may define an algebraic homomorphism (f) by 
arbitrarily defining the image of each power sum pm, since these constitute a 
basis. Hence we may define a homomorphism by (f){pm) = «m for all m > 1, 
where am is given by ffTOj) . Then (f){ek) = Gk,r for all A; > 1, by Corollary 1. 
(Since 0(efc) = (f){Zk{pi, . . .,Pk)) = Zk{<p{pi), . . -AiPk)) = Zk{ai, . . . , a^) = 
Gk^r-) Similarly, by Corollary 2, the H^ r are the images of the under the 




(TeT(fc,r) 



(27) 
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homomorphism ip defined by Pm ^ «m where now means fll6l) . We digress 
to mention the following question regarding tp. Let S denote the set of all 
linear combinations, with positive real coefficients, of all Schur functions (see 
[HI §4.4]). Is ip{S) G S 7 (In particular, is each Hi^r a linear combination, 
with positive real coefficients, of Schur functions ?) 

§6. Expressions in terms of matrix entries. 

Let A = [ttij] be a complex n x n matrix, and let (xi, . . . , Xn) = x he its 
eigenvalues. In this section we briefly consider the question of how to express 
Gk,r{x) and H^ rix) as polynomials in the entries ajj of A. This is possible 
of course for any symmetric polynomial F{x), since by a fundamental result 
F{x) may first be written as a polynomial in the power sums pk{x) (or, if we 
prefer, in the elementary symmetric polynomials ek{x)), and these in turn 
have well-known polynomial expressions in terms of the entries aij; Pk{x) = 
Trace(y4^) :=: < A'^ > and efc(x) = sum of all principal kxk subdeterminants 
of A. We can therefore already give one answer quite explicitly using the 
polynomials Zk{ot) from Corollaries 1 or 2 of the previous section, replacing 
each occurrence of a Pm by the trace < A^ >. For example we thus obtain: 

G5,3(a;) = Z5(pi,0,p?,p4,P5) = Zr,{< A >,0,< A >\<A'' >,<A'> >) 
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1 

5! 



2^ sgn(a) <A> 

o-e5(5,3) 





^ -- < A >< > +- < > . 



4 5 



However, we will now present another kind of expression which uses more 
explicitly the individual monomials (products) of the entries a^j of A. For 
example, Gk,i{x) = ek{x) is on the one hand given by Zk{< A >,< A^ > 
,...,< A'' >), but on the other hand ek{x) is also equal to the sum of all 
principal k x k subdeterminants of A, which can immediately be written 
in terms of products of aij using the familiar expansion of a determinant 
as a sum over permutations. We thus aim to generalize this latter type of 
expansion for any Gk,r ot H^ r, and will do so essentially by imitating what 
happens in the special case of Cfc = Gk,i- We need some of the machinery of 
representation theory. Following the sketch given in [HI Ch. 7, Appendix 2, 
pp. 444-445], or the more detailed account [5l Ch. 6], identify A with the 
linear map A : V ^ V oi the vector space V = C"' (of column vectors) as 
usual, and consider the fc-fold tensor product V^^ = V ® ■ ■ ■ ^ V. There is 
an action of A which we denote by A^'' (the "Kronecker power" ) from V®'' 
to itself, characterized by A^'^lvi ® ■ ■ • Vk) = (Avi) ® ■ ■ ■ ® (Avk) for all 
elements of the form fi ® ■ ■ ■ CS) ffc. Also, there is an action for any a & Sk, 
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characterized by a{vi ■ ■ • ® v^) = fo--i(i) ® ■ ■ ■ ® The two actions 

commute; aA'^'^ = A'^^'a on V'^''. The trace of A^'^a on V'^'^ depends only 
on the conjugacy class of a and eigenvalues x of A: 

T¥ace(A®V) = p^{x) = llpx,(a){x), (28) 

j 

where the Pm are the power sum polynomials as before. (This can be seen by 
using a basis of V which makes A triangular.) By linearity, for any sequence 
of permutations (Xs G Sk and constants G C on some finite index set 5* we 
have 

Trace^J^cA^V,") = J^^sP.A^). (29) 

^ ses ' s€S 

On the other hand, we may also compute a trace on V®'' using the basis 
{um{i) ® ■ ■ ■ ® Um{k)} where {uj}^^^ is the standard basis of = C", and 
£ Tfc.n = set of all functions m : {l,...,k} — ?■ {1,...,?t,}. This will 
yield the above trace fl29|) directly in terms of products of entries of 
A. This computation is well-known, but we will now reproduce it here for 
convenience. We will essentially follow [5l Ch. 6 and 7]. For a given pair 
of sequences {cs,(Js)ses ='■ C as above, define a "matrix function" dc on 
complex k X k matrices B = [Bij] by 

k 

dc{B) = Y,Csl[B..U),j (30) 

ses j=i 
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Now consider a fixed m G T^ n- Recalling that Uj is the jth standard basis 
column vector in C'^, denote 

Denote the entries of A by A{i,j) := aij for the sake of better legibility. Let 
(f , Wj) denote the coefficient of Wj in v whenever v is an element of a vector 



space of which {wj} is a basis. Then for each cr G S'fc we find that 



A«V(^w(m)^ , uim)"^ = l[A(m{a{j)),m{j)^ = l[A[r 



3=1 ^ ' J=l 

where 74[m|m] denotes the k x k matrix whose entry is A{m{i) , m{j)) . 
We remark that yl[m|m] is a (principal) submatrix of A only when the func- 
tion m is strictly increasing, otherwise it may be thought of as a "submatrix" 
which allows repetition and permutation of the original indices. Hence, for 
each fixed m G 



J2cjA^'aJz 



ses 

Summing over all m gives 



M(m) ] , u{m) \ = dc{A[m\m]). 



Trace( ^c,A®V,j = ^ dc{A[m\m]). 



ses ' mer^^ri 

Hence by ([29]), 



^CsPa,ix)= ^ dciA[m\m]). (31) 
ses merfe „ 
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We call C = {cs,(Ts)ses a class function on Sk if the index set S = Sk, 
as = s, and Cg depends only on the conjugacy class of s. When C is 
a class function, the latter sum may be simplified further by noting that 
^(^(^[mlm]) = c?c(y4[m'|m']) whenever m and m' are permutations of each 
other, i.e. when m' = m o t for some r G Sk- Let (A^i, . . . , Nn) ='■ N denote 
an n-tuple of integers A^j > with = k, and let m^^^ G r^^^ denote 

the unique nondecreasing function which takes on each value i exactly Ni 
times. Then there are exactly k\/{Ni\ . . . NJ.) distinct permutations of m*-^-* 
in Ffc Hence, whenever a matrix function can be shown to be of the 
form = dc for some class function C, then we have 

For our cases of interest, it remains to apply (13T1) to the results (l26l) or 
(I27|) . In the first case, one obtains 

where Sr{B) is a "modified determinant" defined for any k x k matrix B by 

k 

Sr{B) = sgn(a^) , (33) 

(TeSik,r) j=l 

which is easily seen to be of the form dc{B) for some class function C on 5*^. 
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Similarly, from f l27p one obtains 



Hk,r{.x) 



1 



Dr{A[m\m])= ^ D,(A[m(^) |m^^^]) 



1 




Ni\...NS 
(34) 



where Dr{B) is defined for any kr x kr matrix B as: 



kr 



A.(5) = (-l)'('--^) 5^ sgn(a)r^Mn5..0)„ 



(35) 



aGT{k,r) j=l 



which can be checked to be dc{B) for some class function C on 5'^^- 
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